Search results for "Meta heuristic"

showing 3 items of 3 documents

Meta-heuristic Algorithms for Nesting Problem of Rectangular Pieces

2017

Abstract Nesting problems consist of placing multiple items onto larger shapes finding a good arrangement. The goal of the nesting process is to minimize the waste of material. It is common to assume, as in the present work, that the stock sheet has fixed width and infinite height, since in the real world a company may have to cut pieces from a roll of material. The complexity of such problems is often faced with a two-stage approach, so-called “hybrid algorithm”, combining a placement routine and a meta-heuristic algorithm. Starting from a given positioning sequence, the placement routine generates a non-overlapping configuration. The encoded solution is manipulated and modified by the met…

0209 industrial biotechnologyMathematical optimization021103 operations researchbusiness.industry0211 other engineering and technologiesNesting (process)No Fit Polygon algorithm.Sheet metal optimisation02 engineering and technologyGeneral MedicineGeometric problemsSheet metal optimisation; meta-heuristic algorithm; No Fit Polygon algorithm.020901 industrial engineering & automationSoftwaremeta-heuristic algorithmPython languageNo fit polygonMeta heuristicbusinessAlgorithmFixed widthSettore ING-IND/16 - Tecnologie E Sistemi Di LavorazioneMathematics
researchProduct

Some Aspects Regarding the Application of the Ant Colony Meta-heuristic to Scheduling Problems

2010

Scheduling is one of the most complex problems that appear in various fields of activity, from industry to scientific research, and have a special place among the optimization problems In our paper we present the results of our computational study i.e an Ant Colony Optimization algorithm for the Resource-Constrained Project Scheduling Problem that uses dynamic pheromone evaporation.

Mathematical optimizationOptimization problemComputer scienceNurse scheduling problemAnt colony optimization algorithmsMeta heuristicAnt colonyComputingMethodologies_ARTIFICIALINTELLIGENCEMembrane computingMetaheuristicScheduling (computing)
researchProduct

A New Meta-Heuristic Multi-Objective Approach For Optimal Dispatch of Dispersed and Renewable Generating Units in Power Distribution Systems

2011

The application of stochastic methods in engineering research and optimization has been increasing over the past few decades. Ant Colony Optimization, in particular, has been attracting growing attention as a promising approach both in discrete and continuous domains. The present work proposes a multi-objective Ant Colony Optimization for continuous domains showing good convergence properties and uniform coverage of the non-dominated front. These properties have been proved both with mathematical test functions and with a complex real world problem. Besides the second part of the chapter presents the application of the new algorithm to the problem of optimal dispatch of dispersed power gene…

Settore ING-IND/33 - Sistemi Elettrici Per L'EnergiaDistribution systemMathematical optimizationstochastic multi-objective optimization multi-objective ant colony optimization optimal power dispatch microgridsbusiness.industryComputer scienceObjective approachOptimal dispatchMeta heuristicbusinessRenewable energyPower (physics)
researchProduct